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Introduction 

A geometric approach to representation theory of Kac-Moody algebras 
was given by Nakajima in the groundbreaking work jNlj . which was a culmi- 
nation of a series of remarkable discoveries discussed in the introduction to 
his paper. For any simply laced Kac-Moody algebra g with triples of gener- 
ators (cq, ha, fa)a£i indexed by a finite set /, Nakajima constructed a family 



of complex varieties A1^(v, w), where v, w G N'^ and G ® M'^ such that, 
for any generic (, 



dim if™^(A^f (v, w)) = dim Lx[X - a] 



where Lx is the integrable highest weight g-module of highest weight A, where 
La [A — a] is the corresponding weight space, and where 



for {aa)aei, {'^a)a&i the set of simple roots and fundamental weights respec- 
tively. Nakajima realized the action of the generators (ca, ha, fa)a£i in a 
geometric way, the contravariant form on L\, and indicated the geometric 
meaning of the Weyl group action on weight spaces 



The action of the Weyl group on the underlying quiver varieties was further 
developed by Lusztig jE], Maffei [M], and Nakajima |JN2j . 

Nakajima varieties are defined in terms of certain data attached to the 
Dynkin diagram Q of the Kac-Moody algebra q. This data can be viewed as 
a generalization of the Atiyah-Drinfeld-Hitchin-Manin description of the in- 
stanton moduli spaces. Correspondingly, various structures of representation 
theory of Kac-Moody algebra g including the action of the Weyl group on 
highest weight modules were described in terms of this linear data. We will 
review the original constructions relevant to our present work in Section 1. 

In this paper, we interpret the data and, consequently, Nakajima varieties, 
via differential graded modules over a finite-dimensional quotient ^(Q) of the 
double path algebra of Q. Defining relations in this quotient algebra depend 
on the choice of orientation e of Q, but different orientations produce isomor- 
phic algebras. The algebra A{Q) is the quadratic dual of the preprojective 
algebra of the (oriented) graph Q and has a Frobenius structure. If Q is bi- 
partite (see Section 5), v4(Q) is isomorphic to the zigzag algebra of Q studied 
in [BK\ . Let us denote A(Q) simply by A. 

Our realization of the Nakajima varieties allows us to view their theory 
in the context of homological algebra. In particular, simple A-modules Sa 
and projective A-modules Pa are the basic building blocks in our picture. 
Furthermore, we give a natural interpretation of the Weyl group action on 





a 



a 



o : L\\\ — a] La[o-(A — a)]. 
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Nakajima varieties, with the simple reflection Sq acting as homological "ad- 
dition" and " substraction" of the projective module Pa- This Weyl group 
action comes from a modiflcation of the braid group action in the derived 
category of A-modules, see l^, jSI], jRZ], |HK] . 

The theory of Nakajima varieties also suggest certain generalizations of 
some classical notions and results in homological algebra. In fact, our con- 
structions depend in an essential way on the value of the parameter ( = 
(Cr,Cc), where Cm e and Cc e If Cc = then we use the standard 
theory of differential graded algebras and complexes of modules over them. 
On the other hand, when Cc 7^ we are led to consider modules over A 
equipped with a generalized differential d, which is a degree 1 map satisfying 

d^ = c 

for a suitable central element c & A. We introduce categories of {A, c)- 
complexes in Section 2. 

To deflne the Weyl group action we are then forced into 2-periodic gener- 
alized complexes, which we call duplexes. The theory of duplexes, which we 
outline in Section 3, can be developed in parallel with some classical results of 
homological algebra and seems to be worthy of a deeper, independent study. 

In Section 4 we consider another way of deforming the derived category of 
A-modules : by a theorem of Happel jHj , this derived category is equivalent 

to the stable category of graded modules over the algebra A ® C[d]/d'^, 

where ® denotes the super tensor product. We introduce the stable category 

of A ^ C[d]/ {d"^ — c) and relate this to the category of {A, c)-duplexes. 

Our interpretation of Nakajima varieties A1^(v, w) is given in Section 5, 
and is set-theoretic, consisting of a bijection between the set of points of 
A1^(v,w) and certain isomorphism classes of differential A-modules. Let 
(K)ae/; (W^a)ae/ dcuotc collcctious of vector spaces of dimensions (fa)aei" 
and {wa)aGi respectively. We consider Z/2Z-graded A-modules M equipped 
with a generalized differential d such that d"^ = c, where c is Cc, viewed as a 
central element of A, and 

M = 0(P„ ® K © Sa[-l] ® Wa), (0.1) 
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where [—1] denotes a grading shift, and the isomorphism is that of A-modules. 
When (c is not generic (for example = 0), we add an irreducibihty con- 
dition with respect to d, analogous to a stability condition. We show that 
the set of classes of pairs (M, d) as above is in a natural bijection with the 
set of Gvy-orbits of the quiver variety A^^(v,w), where Gw = Yla^-^i^a.)- 
The full variety Ai({v,w) is obtained by fixing in addition an isomorphism 
(framing) Wa ^ Hom^(5'a[-l], M) for a e I. 

To obtain a realization of the Weyl group action, we consider a duplex of 
A-bimodules Ca,x associated to a vertex a of Q : 

where x G C and one of the bimodule maps depends on x. We show in Section 
6 that duplexes Ca^x are invertible in the homotopy category (as well as in 
the stable category), 

Ca,x ®A Ca-x — 

and satisfy Yang-Baxter relations: 

Ca,x ® Cb,y = Ch^y ® Ca^x 

for any two vertices a and b which are not joined by an edge, and 

Ca,x ® Cb^x+y ® Ca,j/ = Cfc,?/ ® Ca^^+y ®Cux 

for a and 6 joined by a single edge. In the limit x — our duplexes degenerate 
into the ones used to categorify the Burau representation of the braid group, 
see |E3. 

Points of Nakajima varieties 7W(^(v, w) can be identified with certain iso- 
morphism classes of A-duplexes. The functor of the tensor product with 
the bimodule duplex Ca^x acts in categories of A-duplexes and restricts to a 
bijection 

T^a : -Mc(v, w) ^ A^.,.c(sa ■ (v,w)), 

where Sa is a simple reflection. We show in Section 7 that our reflection maps 
coincide with those in jE], [M], and jN2j . 

The class of Kac-Moody algebras associated to afiine Dynkin diagrams 
plays a very special role in representation theory. The corresponding class 
of quivers is also distinguished in the Nakajima theory since it appears in 
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the study of the instanton moduh spaces. It is well-known that simply-laced 
afiine Dynkin diagrams are in a bijection with finite subgroups F C SL{2, C) 
and it is natural to reformulate Nakajima's work entirely in terms of these 
finite groups. In Section 8 we recast our realization of Nakajima varieties in 
this light. We replace A by the Morita equivalent algebra At = Ap (g) C[r], 
where p is the natural 2-dimensional representation of F. To a collection of 
vector spaces (K)ae/ and (Wa)aei we now associate two F-modules 

a a 

where {pa)a<^i is the set of all irreducible representations of F. The module 
M in ()U.1|) is replaced by the following 

M = Ap® V©W[-1]. (0.2) 

The latter can be viewed as a module over A^^c = A-p ® C[d]/{d'^ — c), 
where c is a central element of A^ which depends linearly on ^c. It turns 
out that we can characterize modules of the form ()0.2j) as a certain class of 
elements of the stable category of Z/2Z-graded Ar,c-niodules Nlod ^jArr)- 
This yields a realization of Nakajima varieties via isomorphism classes of 
pairs (M, m), where M is an object of Mod ofAr r,) and m : W — ^ R{M) is a 
fixed isomorphism, with R{M) being the restriction of the module M to A-p. 

The relation between this realization of the Nakajima varieties by means 
of the stable category Mod o(Ar.r) and the realization as a moduli space of 
F-equivariant torsion-free sheaves on a noncommutative with fixed fram- 
ing at infinity (presented in IBCilKj ) is explained in Section 9. In fact, one 
may view such torsion-free sheaves as modules over the algebra Koszul dual 
to Ay^ci see |BGK| Appendix B]. Thus our construction illustrates a non- 
commutative version of the classical theorem of |.BGGij claiming that when 
F = {e} and c = (the case of commutative P^), the derived category of 
coherent sheaves over P^ is equivalent to the stable category of A^^c- Finally, 
we reformulate the action of the Weyl group on quiver varieties via certain 
natural duplexes of Ar-bimodules. 

We believe that the realization of the Nakajima varieties and Weyl group 
actions by means of natural categorical constructions presented in this paper 
is only a first step in a more general program of recasting the Nakajima 
geometric approach to representation theory of Kac- Moody algebras in terms 
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of canonical structures of homological algebra. We hope that the emerging 
interaction between the two areas will be beneficial to both subjects. Below 
we will make a few remarks about further developments of both areas inspired 
by our constructions. 

As we mentioned in the beginning of Introduction, the Nakajima varieties 
encode the structure of the integrable highest weight modules L\. The lat- 
ter modules possess rich structures associated with the corresponding Weyl 
group W. On one hand, each module L\ contains a family of Demazure 
submodules La,«, defined for any w G W. On the other, each module L\ 
admits the BGG resolution by Verma modules Vwx-, where again w G W 
(see e.g. |K] for a review of both constructions). It is natural to expect that 
our realization of the action of W on Nakajima varieties should lead to a 
transparent geometric construction of the Demazure modules as well as the 
BGG resolution. 

Concerning the applications to homological algebra, the example stud- 
ied in this paper already suggests the following generalizations of algebraic 
structures : 



Abelian — > Triangulated 
Z- graded — > Z/2Z- graded 
= — > £ = c 

Starting with an abelian category of modules over a ring, we pass to the 
triangulated category of complexes (the top arrow in the diagram). This 
arrow is the familiar advancement from the classical theory of modules over 
a ring to homological algebra. The bottom arrows refer to two more recent 
developments where 

• one gains from working with periodic triangulated categories, those 
with [2k] = Id for some k (case k = 1 seems especially important), 

• differential modules acquire curvature (the square of differential is no 
longer zero). 

Both transformations are natural from the deformation theory viewpoint. 
When the cohomology ring of a symplectic manifold is deformed to the quan- 
tum cohomology ring, its Z-grading collapses to a Z/2/i;Z-grading, where k 



6 



is the minimal Chern number (see [MS, Section 1.7]), and the shift functor 
in the triangulated Fukaya-Floer category of the manifold is periodic, 
[2k] ^ Id. Deforming = to <f = c is as legitimate as deforming the ring 
structure, when one is describing all deformations of the homotopy category 
of modules over a (graded) ring. We should also mention the paper of L.Peng 
and J.Xiao |PXj . where 2-periodic triangulated categories appear in relation 
to Hall algebras. 

Acknowledgments: M.K. would like to thank Igor Burban for interest- 
ing discussions about periodic triangulated categories. While working on this 
paper, I.F. and M.K. were partially supported by NSF grants DMS-0070551 
and DMS-0104139. 

1 Nakajima varieties 

We recall the definition of Nakajima quiver varieties. Let Q = (/, E) be 
an arbitrary finite graph with / the set of vertices and E the set of edges. We 
allow Q to have loops and multiple edges. Let H be the set of oriented edges 
of this graph (thus H is "twice as large" as E). For any h & H we denote by 
o{h) and i{h) the outgoing and incoming vertices of h, respectively, and by 
h the edge h with the opposite orientation, see figure [TJ 

o(h) ^ i(h) 

m ^ 



h 

•<: • 

Figure 1: Two orientations of an edge 

Let (v, w) & W X W with v = (fa)ae/ and w = {wa)aGi- Fix some 
/-graded C- vector spaces = K and W = ^ Wa such that dim V = y 
and dim W = Set 

^(V^,^) =0Hom(K(h),V^i(h)), 
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L{V, VT) = Hom(K, Wa), L{W, V) = ^ Hom(PV„, K) 

a a 

and 

M(v, w) = E{V, V) © L{W, V) © L{V, W). 

An element of M(v, w) will usually be denoted by its components {B,i,j). 

Let e : H ^ {1, —1} be any function satisfying e{h) + e{h) = for 
all h E H. Such functions are in a bijection with orientations of Q, the 
e-orientation consists of all edges h with e{h) = 1. Consider the maps 

/xc:M(v,w) 00l(K), 

a 

\o{h)=a 

and 

/iR : M(v, w) — 

In the above, /* denotes the Hermitian adjoint of /. Following Nakajima, to 
Cm G MJ we associate a central element = Jc? G 0^u(K), and 

to Cc G we associate a central element C,^ = ^^Ccald G 0Q0K^a)- The 
group [/y = Yla UiVa) acts on M(v, w) by conjugation. Finally, we put 

where ( = (Cr,Cc)- Different choices of e yield isomorphic varieties. 

1.3. When G there is also a purely complex- geometric description 
of A^(^(v, w). Note that the group Gy = Yla^^i^a) acts on M(v, w) by 
conjugation. To Cm we associate the character xcm '■ Gy — > C*, {ga)a ^ 
c/et((7a)''*"». Following Nakajima we have 

A^c(v,w)::.Proj (0A^^(v,w)), 

n>0 




0u(K), 



E ^^^^ - B^Bh + ^a^: - Jlja 
,o{h)=a 
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where 

= {/ G C[/Xe^(Cc)] I fig ■ {B,t,j)) = xU9rf{{B,t,j)) yge Gy}. 

There is an open subset M^*(v,w) C /ic^(Cc) semistable points such 
that A^^(v,w) = M^'*(v, w)//Gy (categorical quotient). We will mainly be 
interested in the following two cases : 

i) Cr e (N+)^ and Cc = 0. In this case {B,i,j) e M^^(v,w) if the 
following condition is satisfied: the only (graded) S-invariant subspace 
of V contained in Ker j is {0}. 

ii) is arbitrary and Cc satisfies the following genericity condition: for 
every rii, . . . ,71^ G Z, we have ^^n^Cca = ^ = for all a. In 
this case, all points {B,i,j) in /ic^(Cc) semistable (and in fact all 
points {B,i,j) in /^^^(Cc) automatically satisfy the condition in i)). 

In the two above cases, Gy acts freely on M^*(v,w) (see e.g jNTj), so that 
the categorical quotients are actually geometric (smooth) quotients. Note 
also that, in the case ii), the variety A^^(v, w) is actually independent of Cr- 

1.4. To the graph (J, E) we associate a symmetric |/| x |/| Borcherds matrix 
A = (aij) with 

ttij = 26ij — ^{h G H \i{h) = i, o{h) = j}. 

Let f*^ C / be the set of all loopless vertices (characterized by the relation 
an = 2). To A corresponds a Borcherds algebra (or Generalized Kac- Moody 
algebra) g (see |Boj ). Let us fix a Cartan decomposition g = n_ © ©n^ and 
let aa and Ua (resp. and a;^) stand for the simple root and fundamental 
weight (resp. simple coroot and fundamental coweight) associated to a vertex 
a. We put 

s a 

We also set Q"^ = 0„ Za^ and = 0„Zcj^ and we denote by (, ) the 
natural pairing between f) and P)*. We consider v, w, and Cc as elements 
of f)* via the identifications 

V ^ ^ Vatta, W ^ WaUJa, Cr ^ CR.a^a, Cc ^ Cc.a^^a- 

a a a a 
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1.5. We say that the parameter ( is generic when 

For every u G P^, we have < z/, >^ or < z/, >7^ (1.1) 

The variety 7W^(v, w) is smooth whenever is generic. Moreover (for 
fixed V and w) the varieties corresponding to generic parameters are all 
diffeomorphic f jJNlj . Corollary 4.2). 

1.6. The Weyl group W of g is defined to be the subgroup of Aut(f)*) 
generated by reflections 

Sq : a ^— s> q; — (a, )aa 
for a G . Note that W acts on Q. The dual action on is given by 

Sa'. ci^ ^ - (oa, a^)aa • (1-2) 

Moreover, ( , ) induces a perfect pairing between P and Q^, and thus ()1.2p 
gives rise to an action of W on P by duality. 

With this convention, W acts on and via the identiflcations in 1.4. 
We also define an action on pairs (v, w) by cr ■ (v, w) := (o"(v — w) + w, w). 
Following jE] (see also [M]), Maffei |M1 defined, for generic (, isomorphisms 

: M(;{v, w) Ma-cia ■ (v, w)). 

Let us consider the situation when (c is generic as in Section 1.3. ii) (so 
that ( is generic). In that situation, it is more convenient to use the purely 
complex description of the quiver variety given in Section 1.3. In the case of a 
simple refiection Sa, the construction is as follows. Let {B,i,j) G M^*(v,w). 
Define vector spaces V^, by V^' = if A; 7^ a, 

o{h)=a o(h)=a 

and W'k = Wk for all k. Let Z be the set of all (5', i',j') G M,^^(v', w') such 
that : 

i) B'f^ = Bh if i{h) 7^ a and o{h) 7^ a, 

ii) ik = i'k and j'^ = jk ii k ^ a, 
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iii) Set 

o{h)=a o{h)=a 
i{h)=a i(h)=a 

and define x'^ and in a similar fashion. Tlie sequence 

O^Va^Wa® Vi^h) ^ K' 
o(/i)=a 

is exact, and XaVa = x'^y'a - ^ald. 

Then (see jM]), Z is a. principal G'L(Va)-homogeneous space. Thus it corre- 
sponds to a unique point KsSB,i,j) e Ms^d-v^w') = Ms^^Sa ■ (v, w)). 

2 Categories of (A, c)-complexes 

2.1. Let A be a Z-graded ring and c a central element of A of degree 2. We 
denote by Z2{A) the degree 2 summand of the center of A, so that c G Z2{A). 

Definition 1. ^4 left {A,c)-complex is a Z-graded left A-module M together 
with a degree one map d : M ^ M such that 

d^ = c, 

and d (super) commutes with the action of A: 

d{am) = {-l)^°-^ad{m), a e A,m e M. 

A morphism of {A, c)-complexes is a degree zero morphism of A-modules 
which commutes with d. The category Com{A, c) of left {A, c)-complexes is 
abelian. The translation functor [1] in the category Com{A, c) is defined by 

(M[l])^ = M^+\ ci[i] = -ci, 

and the A-module structure on M[l] is 

a o m = (— l)'"'am. 

Alternatively, we may define a Z-graded algebra Ac = A ® C[d]/{d'^ — c) 
with da = (— l)l"la(i and deg{d) = 1. Then Com(74, c) is nothing but the 
category Mod(y4c) of graded left Ac-modules. 
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2.2. Let M and N be left [A, c) -complexes. Given a morphism of graded 
A-modules h : M A^[— 1], the map / = hdM + d^h is a morphism M — > 
N of (A, c)-complexes. Any such morphism is called null-homotopic. The 
following result is clear. 

Proposition 2.1. Null-homotopic morphisms form a 2-sided ideal in the 
category Com(A, c). 

We say that morphisms f,g:M^N are homotopic and write / ~ (7 if 
f — g is null-homotopic. Define the homotopy category }C{A, c) as follows. 
Objects are {A, c)-complexes and for any two {A, c)-complexes M and N we 
put 

Hom;c(Ac)(M,Ar) =Hom 

Com{A,c) 

(M,iV)/~. 

Categories Com(yl, c), as well as }C{A,c), for various c e Z2{A), might 
have common objects. If M e Com(yl, c) and c'M — for some c' e Z2{A) 
then M e Com(^, c + c'). 

2.3. Tensor product of left and right {A, c)- complexes. 

If M is a right graded A-module and N a left graded 74-module, the tensor 
product M iV is a graded abelian group. If M is a right {A, c)-complex 
and a left {A, — c)-complex, then M (^a N is a. complex of graded abelian 
groups with the differential 

d{m ® n) = dm ® n + (— l)'™'m ® dn, 

since 

d^{m <^n) — d^m <S)n-\-m<S> (f'n — mc ®n-\-m® {—c)n — 0. 

2.4. Bimodules 

Let co,ci G Z2{A). An (A, cq, Ci)-complex is a graded A-bimodule A^ to- 
gether with a degree one map d : N —>■ N such that d'^ = Icq + , (where 
Icq is left multiplication by cq and is right multiplication by ci), d (su- 
per)commutes with the left action of A: 

d{an) = (-l)l"la dn, a e A,n e N, 

and commutes with the right action of A. 

If M is a left (^4, — ci)-complex, the tensor product N®aM is a left {A, cq)- 
complex. Thus, the tensor product with A^ is a functor from Com(A, — Ci) 
to Com(A, Co), and from /C(A, — ci) to /C(A, cq). 
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3 Categories of duplexes 



3.1. Let y4 be a Z/2Z-graded ring, A = Ao(BAi, and c a degree zero central 
element of A. A duplex over {A, c) is a Z/2Z-graded >l-module M = M°eM^ 
with a generalized differential 



(3.1) 



which supercommutes with the action of A and satisfies (P{m) = cm for all 
m G M. A duplex over {A, 0) is simply a 2-periodic complex of A-modules. 
An (^4, c)-duplex for c 7^ can be viewed as a 2-periodic "complex" with the 
differential satisfying — c rather than d'^ — 0. 

A homomorphism f : M ^ N of {A, c)-duplexes is a degree zero A- 
module map that commutes with the differentials: 



MO 

We denote by Com2(A,c) the category of (A, c) -duplexes. The shift func- 
tor [1] in this category is 2-pcriodic, [2] = Id. The category Com2(^, c) is 
abelian. We will often write duplexes in the form 

^ M" ^ ^ 

Given maps / : M — > and g : N ^ M of {A, c)-duplexes such that 
fg — Ci and gf — Ci for some degree zero central element Ci of A, 



MO 



MO 



dm 



d-N 



> M^ 



dM 



dM 



disr 



dM 



■ MO 
/° 
• A^o 



MO 



the cone of {f,g) is defined as the "total" {A,c + Ci)-duplex of the above 
diagram, 

^ mo © A^i ^ M^ e ato ^ 
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with d — (Im — + f + 9- 

We will also use a less precise notation — ^ M — > N for the cone of 
if, 9)- 

Note that we may once again think of Com2(/l, c) as the category of Z/2Z- 
graded left Ac-modules, where is defined as in Section 2. 

3.2. Given an A-homomorphism h : M ^ N[—l], the map / = hdu + d^h 
is a morphism M — of duplexes. We will say that morphisms /, g : 
M ^ N are homotopic ii f — g = hdu + d^h iov some h. The following is 
straightforward. 

Proposition 3.1. Null-homotopic morphisms form a 2-sided ideal in the 
category Com2(A, c). 

We call the quotient category of Com2(A,c) by this ideal the homotopy 

category of {A, c)- duplexes and denote it by IC2{A,c). 

Example: For an 74-module M let Mc,i be the duplex 

M ^ M (3.2) 

which is the cone of (c, 1). The identity morphism of Mc,i is null-homotopic, 
and Mc,i is isomorphic to the zero object in the homotopy category of du- 
plexes. 

Remark: If c is invertible, any {A, c)-duplex is trivial in the homotopy 
category, and the category )C2{A,c) is trivial. The case of non-invertible c 
is more interesting. If A is artinian, any element of A is either invertible or 
nilpotent, and the only nontrivial case is that of nilpotent c. 

Proposition 3.2. If M is an {A,c)-duplex and I an injective 'L/2'L-graded 
A-suhmodule of M such that d is injective on I and iHdl = 0, then M is iso- 
morphic in the homotopy category to its quotient by the subduplex generated 
by I: 

M ^ M7(/° ® d{I^)) M^/{I^ © -^}. 
The proof is again straightforward. □ 
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3.3. Duplexes of himodules 

Tensor product with a duplex N of A-bimodules such that d? = Icq + 
is a functor from Com2(A, — Ci) to Com2(A, cq) and from }C2{A,—Ci) to 

/C2(A, Co). 

4 Stable categories 

4.1. Let A be a Z-graded ring and c G Z2{A) a degree two central element. 
Let Mod(y4) denote the stable category of Z-graded A-modules (see e.g |H]). 
Its objects are Z-graded A-modules and for any modules M and we have 

HomMod(A)(M, A^) = HomA(M, AT)// 

where I is the ideal of all morphims f : M N which admit a factorisation 
f = g o h where h : M ^ P, g : P —>■ N for some projective module P. 
In particular, an object M of Mod(A) is isomorphic to the zero object if 
and only if it is projective as an A-module. We define the stable category 
Mod(ylc) in a same way. Since is projective (in fact free) as an A-module, 
there is a natural restriction functor R : Mod fAr-) Mod(yl). 

There is a canonical functor $ : Mod(Ac) ^ Com(A, c) — > IC{A,c). 
Lemma 4.1. For any projective Ac-module P we have $(-P) = 0. 

Proof. Let {-P/} be the collection of indecomposable projective A-modules. 
It is easy to check that Pi = Ac ®a PI is an indecomposable projective Ac- 
module, and hence that {Pi} forms the complete collection of indecomposable 
projectives for Ac. But Pi = P^ ® ^'[-1] as A-module and d : P^ ^ ^'[-1], 
so that Pi is homotopic to zero as an {A, c)-complex. □ 

We deduce that the functor $ admits a factorization 

Mod(Ic) ~ Com(A, c) ^ Mod fX) IC{A, c). (4.1) 

Similar results hold for Com2(A, c), Mod ofA^) and /C2(A5 c) if A is a Z/2Z- 
graded ring. 
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4.2. Proposition 13.21 admits the following straightforward generalization. 

Proposition 4.1. If M is an {A,c)-duplex and I an injective and projective 
"LjTL-graded A-submodule of M such that d is injective on I and I (Idl = 0, 
then M is isomorphic in the stable category NLod o(Ar) to its quotient by the 
subduplex generated by I : 

M = {-^ My {I" © d{I^)) MV(/' © d{I^)) 

5 Homological realization of Nakajima vari- 
eties 

5.1. Let Q = {I,E),H and e be as in Section 1.1. We can view {I,H) as 
the oriented double of the unoriented graph Q. Consider the path algebra of 
(J, H). Note that in this algebra the product hh' of two length one paths is 
nonzero if and only if i{h) = o{h'). 

Define the C-algebra A(Q) as the quotient of this path algebra by rela- 
tions 

i) hh' = Oiih' ^h, 

ii) e{h)hh = t{h')h'hJ if o{h) = o{h'). 

Relations of the second type say that e{h)hh in the quotient algebra depends 
only on the outgoing vertex of h. We denote Xa = e{h)hh where a = o{h). 

If the graph has only two vertices, a and b, and one edge connecting them, 
we let A(Q) be the quotient of the path algebra by relations hhh = = hhh 
(where h is one of the orientations of the edge and h is the reverse of h). If 
the graph has only one vertex a, and no edges, define A{Q) as the exterior 
algebra on one generator Xa, and place it in degree 2 to make A{Q) graded. 
If the graph has more than one vertex, we grade A(Q) by lengths of paths. 
The graded algebra A(Q) is (up to isomorphism) independent of the choice 
of the orientation e. 

For simplicity, we will write A instead of A{Q,). The algebra A is finite- 
dimensional, dim(y4) = 2(|/| + Any path of length at least 3 equals in 
A. 

Notice that Xa (see above) is central, and Xa, over all vertices a, form a 
basis for the degree 2 subspace of A. 

A length path (a), for a vertex a G /, is a minimal idempotent in A, 
and 1 = Ea(«)- 
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Example: If Q has one vertex and one loop, A is isomorphic to the exterior 
algebra on two generators h,h: 

A ^ C{h, h)/h^ ^hh + hh^O. 

The trace tr : A ^ C defined by 

tr{X,) = 1, tr{h) = tr{{a)) = 0, 

makes A into a graded Probenius algebra. Note that A is symmetric (but 
with respect to a different trace) if and only if Q is bipartite (i.e if it is 
possible to partition the set of vertices of Q into two disjoint sets in such 
a way that all edges go from one set to the other). In the latter case, A is 
isomorphic to the zigzag algebra of Q, see [HK]. For any Q, the algebra A is 
a skew-zigzag algebra, in the terminology of [HK, Section 4.6]. 

Denote by Pa the indecomposable projective left A-module A{a). An inde- 
composable projective left A-module is isomorphic to Pa, for some a. Denote 
by aP the indecomposable projective right ^-module {a)A. Since A is Probe- 
nius, Pa and aP are, in addition, injective. 

Let Sa be the simple quotient of Pa (equivalently, the quotient of Pa by all 
paths of length greater than 0). Denote by a the image of (a) e Pa under the 
quotient map. Sa is a one-dimensional complex vector space and is spanned 
by a. A simple left A-module is isomorphic to Sa, for some a. The modules 
Pa,Sa, and aP inherit Z-grading from A. 

Denote by [m] the grading shift down by m., i.e (M[m])' = M™"*"'. Let 
'M.od{A) (resp. HMod(74)) be the category of graded 74-modules (resp. the 

category of graded A-modules equipped with a Hcrmitian structure x ^ x* 
such that h{x*) = {hx)* for all edges h). For any two graded A-modules M, N 
we denote by Hom^(M, N) the set of grading- preserving 74-homomorphisms. 

The modules Pa, aP, Sa have unique Hermitian structures x ^ x* such 
that (a)* = (a) and h{x*) — {hx)* for all edges h. 

5.2. Let Va, Wa, a e / be finite-dimensional C-vector spaces. Consider the 
graded >l-module 

M^@Va®Pa®Wa®Sa[-l], 
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a direct sum of a projective and a semisimple A-module. We raise the grading 
of simple modules Sa by 1 to "balance" them in the middle of projective 
modules Pa, the latter non-zero in degrees 0, 1, 2. 

Let's equip M with a degree 1 generahzed differential d : M ^ M with 
the property dF — c for a fixed degree 2 central element c of A, 

C = y^^CqXa, Ca e C. 

a 

d should super-commute with A, 

dx = {-l)^^^xd, X e A. 
The graded components of M are 

M° = e(K®(a)), 

a 

o(h)=a 

a 

and the differential must have the form 

^ M° ^ ^ ^ 0. 

Since d{a) = {a)d, for minimal idempotents (a) e A, the generalized complex 
decomposes into the sum of 

{a)M^ ^ {a)M^ ^ {a)M^ 0, 
over all a. We can write the latter as 

o{h)=a 

The components of d^ can be described as maps Bh G Hom(T4, ^(/i)), Jo € 
Hom(K,W^a): 

o(h)=a 

The upper t in the formula stands for transposing a row vector into a column 
vector. Prom dh — —hd, for all edges h, we derive that 

d' = { ® e(h)BT^,Q, 

o{h)=a 



where ia G B.om{Wa,Va). We should have c = d^dP, or, speciahzing to a 
vertex a, 

cjd= J2 <h)Bj^Bh + iaJa. (5.1) 

o{h)=a 

The right hand side is the a-component of the complex moment map for the 
Nakajima quiver varieties. 

If d is given as above by the data d = {Bh,ia,ja) we may define its 
Hermitian adjoint d* = {e{h)B^, —j2,ia) to be of the same form. The real 
component of the moment map equation fiM.{B, = (^^ is equivalent to the 
relation 

^{dd* + d*d) = J2 CK,aX,. (5.2) 

a 

We can think of Ck ^-s degree 2 central elements of A, by taking the 

standard bases of C'^ and to {Xa}ai^i- Collapse the grading from Z to 
Z/2Z, and write Mod2(A) and HMod2(A) for the corresponding categories 
of Z/2Z-graded modules. Equations 15 . II and 15 . 21 together with the definitions 
of quiver varieties imply the following result. 

Proposition 5.1. For any Cc? Cm there is a bijection between points on the 
Nakajima variety 7W^(v, w) and isomorphism classes of the following data 
(M,rf,^).- 

A graded A-module M G HMod2(v4) which is a direct sum of a projective 
and a semisimple module, with Va the multiplicity of Pa and Wa the multi- 
plicity of S'a[— 1], with a generalized differential d such that = (^^, and 
^^^^(dd* + d*d) = Cri ond isomorphisms ijja '■ Wa — HomA(5'a[— 1], M). 

Now suppose that Cc is generic. The complex description of quiver vari- 
eties yield the following result. 

Proposition 5.2. There is a bijection between points on the Nakajima vari- 
ety A^^(v, w) and isomorphism classes of the following data (M, d, tp): 

A graded A-module M G Mod2(v4) which is a direct sum of a projective 
and a semisimple module, with Va the multiplicity of Pa and Wa the multi- 
plicity of 5'a[— 1], with a generalized differential d such that d'^ = Cc^ 
isomorphisms ipa '■ Wa = Hom^(5'a[— 1], M). 
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It is easy to check that two nonisomorphic data (M, d, ip) as above remain 
nonisomorphic after applying the functor $i (see (14. and that 



Hom^(SJ-l],M) = HomMod,(A)(5ahl],i?$i(M)) 
for any M as above. This gives the following variant of Proposition 15.21 

Proposition 5.3. There is a bijection between points on the Nakajima vari- 
ety 7W^(v,w) and isomorphism classes of the following data (M, iIj): 

An object M e Mod ofA^J such that M ~ $i(M') for some M' e 
Coma (A, Cc) with M' ~ 0^ Sa[-l] ® C"''' © 0^ Pa ® C^" as an A-module; 
and isomorphisms ipa '■ Wa = HomMod2(A)(5'a[— 1], -R(M)). 

Consider now the case when Cc = and Cr ^ (N"'")-'^. The description of 
M^*(v,w) given in Section 1.3 i) yields the following. 

Proposition 5.4. There is a bijection between points on A^^(v,w) and iso- 
morphism classes of (M, d, tp) where M G Mod2(v4) and ip are as in Propo- 
sition f?r^ (i^ = and no projective submodule of M is d-stable. 

Remark. All the above results also hold in the Z-graded case. 

6 Weyl group action in categories of duplexes 

6.1. We use notations from Section 5.1. Choose a vertex a without a loop. 
Since Pa is a left A-module and qP a right A-module, Pa ® aP is an A- 
bimodule (the tensor product is over C). Denote by rua : Pa® aP — > A 
the bimodule map which is simply the restriction of the multiplication map 
A® A — > A, so that ma{{a) ® (a)) = (a). Denote by : A — > P^ aP 
the bimodule map determined by 

Aa{l) = Xa®{a) + {a)®Xa+ ^ e{h)h®h, 

o(h)=a 

the sum over all edges h that start at a. 
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6.2. Let Ca^x, for x G C, be the foUowing duplex of bimodules: 

^Pa^ aP^A^ (6.1) 

If X 7^ 0, this duplex is isomorphic to 

^Pa^ aP^A^ (6.2) 

Denote by d the differential in ()6.ip and ()6.2|) . We have 

d^\Pa<^aP = x{Xa(S)l + l(S)Xa), 

£ \a = x{2Xa- J2 ^^W)- 

o{h)=a 

Here ® 1 is the left multiplication by Xa, etc... Hence, as operators on 
Ca^x we have 

= x{Xa ® 1 + 1 ® X, - J2 ® 1) (6.3) 

o{h)=a 

Note that ® 1 — 1 ® acts trivially on Pa ® aP and Aii a ^ h. Thus we 
also have 

d^ = x{Xa ® 1 + 1 ® Xa - J2 ® 1) + ^ a;fe(Xfe O 1 - 1 ® Xb) (6.4) 

o(h)=a h^a 

for any Xf, G C, as 6 ranges over all vertices other than a. 

The Weyl group W of (/, E) has generators s^, over all loopless vertices 
a & I, and relations 

(i) si = 1 for all a, 

(ii) SaSf, = SaSfe if a and 6 do not have a common edge, 

(iii) SaSbSa = SbSaSb if o and 6 are joined by exactly one edge. 

The Weyl group acts on Z2{A), the degree 2 summand of the center of A 
(on the vector space with the basis {Xa}ai^i) by 

Sa(c) = c + Xa( ^ Xi^h) - 2Xa) 

o{h)=a 

for c = J2b(^i ^bXb- This action is compatible with the one defined on in 
Section 1.6. via the natural identification C'^ — >■ Z2{A). It follows from ()6.4p 
that, for any c G Z2{A), the tensor product with Ca^^xa is a functor from 
Com2(A, c) to Com2(v4, Sa(c)) and from }C2{A,c) to /C2(^, ^^(c)). Denote 
this functor by TZa : }C2{A, c) ^ /C2(^5 Sa{c)). 
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Lemma 6.1. The functor Tin lifts to a functor from Mod ^fAf.) to Mod ofAsn 



Proof. Let Pf, = Ac Pb be an indecomposable projective Ac-module. We 
have to show that Ca-xa <S> A is a projective 74s^(c)-module. By definition, 
we have 



Ca,x ® Pb 



© 

SPa® aPm ®APbJ 



( Pb®Pb\\\ \ 

© 

0i(/i)=6(-Pa[l] © Pa 



o{h) — a 



and the action of the element d G ^^^(c) is given by 



d 



1 © (i nia 
A„ © 1 1 



d 



Since A is Frobenius, Pa and P;, are both projective and injective. Further- 
more, it is easy to check that d is injective on Pf, and that Pb fl d{Pb) = 0. 
Similarly, we have d is injective on Pa[l] and we have Pa[l] H (i(Pa[l]) = 0. 
By applying Proposition 14. II twice we see that Ca,x ©Pb = in M.od o(A_^^(^r)) 
as desired. □ 

We will denote this functor by the same symbol TZa '■ Nlod oiAr) — »• 
Mod2(I,4e)). 



6.3. We now deal with the the categorical analogue of the braid relation. 

Proposition 6.1. If x 0, there is an isomorphism in the stable category 
of himodule duplexes 

Ca,-x ©A Ca,x = A. (6.5) 

Proof: Let = Ca-x ©A Ca,a; and d be the differential in N. Notice that 
d"^ = 0, and is a duplex of A-bimodules. 
Since x 7^ 0, we can write Ca-x as 

^ P, © ,P A ^ (6.6) 

is the total duplex of the following diagram (which is 2-cyclic in hori- 
zontal and vertical directions, and each of the four squares anticommutes) 
Denote by Nij the four bimodules in the above diagram, see figure |21 
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-xnia IS" id 



-id (g) xAa 



id (g) xAa 



id® Ao 



-A ®A Pa ^ aP ^Pa ^ aP ®A Pn ® nP- 



-xma id 



—xnia ® id 



—id (g) TUa 



-A A- 



idig) Aa 



-id (gi 3;Aa 



id ig) mo 



►Pa® aP®4 A- 



id (gi xAa 



-xrua ig) id 




Figure 2: 



Simplifying our notation as at the end of Section 3.1, we write as 

iVoo © Nn iVoi © iVio ^ . 

Notice that ®a Pa = C(a) © CXa is a two-dimensional vector space. 
Let ( : Nil ^ Nqq be the map 



Nii^A^Pa^ aP^Pa^ aP ®A Pc 



w P 



where the last map takes ui®U2 to ui®{a)®U2- Let A^' = {u+C,{u)\u e A^n}. 
It is a subbimodule of A^n isomorphic to A, and 9iV' = 0. 
Let N" ^ Pa® (a) (g) ^P It is a subbimodule of A^oo- 
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Lemma 6.2. is a direct sum of its 3 suhduplexes 

T_i = iVio ^ 9iVio 

To = 

Ti = { — > N" — > dN" — >}. 

Since d is injective on A'^io and on N" , and both A'^io and N" are projective 
bimodules, the duplexes T_i and Ti are stably equivalent to the zero duplex. 
Therefore, is equivalent in the stable category to the bimodule duplex 
{ — >A — >0 — >}. □ 

Remarks i) Proposition 16. II savs that the functor TZ"^ : 

/C2(A, C) ^ /C2(A Saic)) ^ JC^iA, C). 

is isomorphic to the identity functor, as long clS S(x(^C ) 7^ c (equivalently, if 

Ca 7^ 0). 

ii) The isomorphism ()6.5|) holds for a; = as well, if we use (16.11) . with x = 0, 
to define one of the duplexes on the left hand side of ()6.5|) and ()6.2|) to define 
the other. 

Proposition 6.2. If a and b are not connected by an edge, for any x, ?/ G C 

there is an isomorphism of bimodule duplexes 

Ca,x ®A Cb,y — Cb,y ®A Ca,x- (6.7) 

Proof: Since ®^ = = 5P Cg>A Pa, left and right hand sides of (|6.7|) are 
isomorphic to 

™^ A i^A,^ (P„® ,P)©(P,® ,P) 

□ 

Proposition 6.3. If a and b are connected by one edge, for any x,y & C 

there is an isomorphism in the stable category of bimodule duplexes 

Ca,y ®A Cb^x+y ®A Ca,x — Cb^x ®y4 Ca^x+y ®A Cb,y (6-8) 

Proof: Denote by N the duplex on the left hand side of ()6.8|) . It is built out 
of 8 bimodules 

N^,k = Clx+y ®A ' ^' ^ e {0, 1}. 
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The differential 9 of is injective on A^ooo (already the component A^ooo 
A^oio of d is injective). Let 



000 



000 
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be the subduplex of N generated by Nqqq. 

Let N' = Pa® (a) ® aP <^ Pa® aP ®A Pa ® aP = Nqiq. The differential 
is injective on A^oio (since the component A^oio ~^ Nhq of d is injective). Let 



be the subduplex of N generated by Nqiq. 

The algebra A is Frobenius, and each projective A-module is injective. 
In particular, Pa, Pb are injective A-modules, and A^', A^ooo (both isomorphic 
to Pa ® aP) are injective A ® A°-modules (that is, injective A-bimodules). 
Moreover, TinT_i = 0. Applying proposition l4. II twice, we see that duplexes 
A^ and A^ = A^/(T_i © Ti) are isomorphic in the stable category of duplexes 
of bimodules. _ 

Let h be the edge with o{h) = a and i{h) = b. The duplex A^ is isomorphic 

to 




go 



f Pa® bP\ 

© 

A 



(6.9) 



\Pb® aP J 

with the differential d given by matrices of bimodule maps 



t{h)y i(i®h e{h)yh ® id 

nia _ -rrib 

e{h)xh ® id e{h)x id® h 

id® h (x + y)Aa —h ® id 
h®id —{x + y)Ab —id®h 



(6.10) 



(6.11) 



The following example explains our notations: the entry e{h)y id /i in 
the top left corner of ()6.10|) is a bimodule map Pa ® aP — ^ Pa ® bP which 
takes u®vePa® aP to t{h)yu ®hvEPa® bP- 

Denote by M be the duplex on the right hand side of (j6.8j) . Since the 
right hand side is obtained from the left hand side by switching a with b, x 
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with y, and h with h we see that M is isomorphic in the stable category to 
the duplex M defined by making these switchings in formulas ()6.9p . ()6.10|) . 
()6.11|) . It is easy to check that duplexes and M are isomorphic. Therefore, 
duplexes and M are isomorphic in the stable category of duplexes. □ 

We may restate the above results in the following form. 

Theorem 1. The functors TZa '■ ISAod o(Ar) yiod ojA^^^ir-)) define a braid 
group action on the family of categories Mod ofA^.r^Q for w E W; in other 
words, we have, for any c G Z2{A) isomorphisms of functors 

7^a o 7^6 o 7^„ ~ 7^6 o 7^„ o 7^6 : Mod o(X) ^ Mod .(X..,..r.O 

if a and b are connected by one edge, and 

7^a o 7^b ~ 7^^, o 7^„ : Mod .fX) ^ Mod ofX„..,M) 

if a and b are not connected. Moreover, if c lies in a generic orbit then this 
action factors through a Weyl group action, i. e we have 

TZaoTla ^ Id : Mod ofX) ^ Mod ofX) 

for any a E I . 

Passing to the homotopy categories }C2{A, c) we obtain 

Theorem 2. The functors TZa '■ ^2(^, c) IC2{A, Sa{c)) define a braid group 
action on the family of categories /C2(A, w{c)) forw G W. This action factors 
through to a Weyl group action if c lies in a generic orbit. 

Remark. In order to ensure that the above braid group action on the set of 
categories M.od o(A,„(r)) or /C2(^, w(c)) factors through the Weyl group it is 
enough to impose the following weaker condition : no point of the orbit of c 
under W is fixed by any of the refiexions Sa for loopless vertices a. 

7 Weyl group actions on Nakajima varieties 

7.1. Let us say that Cc = ~ J2a Cc,aXa G A is generic if Cc is generic in the 
sense of Section 1.3. If is any {A, ^f.)-duplex with generic and a E I 
we set TZaiN) = Ca^cc^ ® ^■ 

It follows from the results in Section 6 thatj^his defines an action of the 
Weyl group W on the set of objects of Mod ^fAf) for all generic c. 
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So let us assume that Cc is generic, and let us identify the points of 
A4i^(y,w) with isomorphism classes of data (M, tjj) as in Proposition 15. HI 

Theorem 3. The functor TZa induces a bijection of sets from A^^(v,w) to 
A4s^(_(^){sa(y,w)), which coincides with the isomorphism Kg^. 

Proof. Let us describe the action of TZa in more details. For notational 
convenience we will write A^®^ for the tensor product (S>c V when is 
an Ac-module and V a C-vector space. We will also denote by (M, d) the 
objects of Mod o(X)- If (M, d) G Mod JAr^) then by definition 7^a(M, d) = 
{M\d') e Mod ofX.^^) where 



M' 



© 

(Pa® aP){l\ ®A M. 



and 



Let us write 



Observe that 



d! 



1® d rUa 
A„© 1 1 



5 1 
d 



[I])- 



A® Pi 



{Pa® aP)[l] ®aP[ 



is injective. This implies that A © P®^" ® d'{A ® P®^") is stably trivial. 
Hence, by Proposition (M', d') ~ (M", d") where M" = M' /{A®P®^- © 
d'{A © P®^")). A direct computation shows that 



{Pa® aP)[l] ®aM 



© 

© 



\b-a 



(7.1) 
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and 



M" 



© 

© 
© 

© 



©peVi 

\b-a / 



We have 



/B i -Bi 

j 

XJd-ji 

-i 

Id J 

\Id B 



A^/rf - eBB\ 





/ 



(7.2) 



From the relation /i(-B, = A and from the fact that A is generic it follows 
that the fourth column of (|7.2|) is nonsingular. In particular, djp j-^pv^ is 

injective and Pa[l]®^" © c?"(Pa[l]®^°) is stably trivial. 



Thus {M",d") is isomorphic, in M.od o(A,^^(M), to 

{M"',d"') = (M'V (P4i]®^" ©rf"(P4i]®^"),(i")) 



(7.3) 



Moreover, there is a canonical isomorphism u : R{{M,d)) ^ R{{M',d')) ~ 
R{{M"', d'")) and we may set ^' = m o ^/;. Let 

(P',^',/)G^,„(C)(s,(v,w)) 

be the element corresponding to {M'" , d'" , ip') . Comparing with the con- 
struction of Section 1.6 we see that Ksa{B, = (P', which proves the 
Theorem. □ 
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8 Nakajima varieties for affine quivers 



In this section we restrict ourselves to the case when (/, E) is an affine 
bipartite Dynkin diagram, and reinterpret the above construction in terms 
of the McKay correspondence. This section, and the following one, can be 
read independently of the rest of the paper, with the exception of Section 9.3. 

8.1. Let {±1} C r C SL{2, C) be a finite group and let {pa}aei be the set 
of its irreducible representations. We also let po and p be the trivial (resp. the 
natural 2-dimensional) representation. Let Q = (/, E) be the (unoriented) 
affine quiver associated to F via the McKay correspondence, with / as the 
set of vertices and with T^b arrows between a and b, where 

Tab = dim Homr(pa ® P, Pb)- 

8.2 Let us consider the algebra Ar := AC^ xi C[r], and set Ar = Ar ® 
C[d]/(P ^ AC'^ X r with relations dz = —zd for any 2; G and ^7 = 76? for 
any 7 G F. Both Ay and Ay are naturally Z-graded. We denote by Mod(y4r) 
and Mod2(Ar) (resp. Mod(/lr) and Mod2(/lr)) the categories of Z-graded 
and Z/2Z-graded Ap-modules (resp. Ap-modules) . We will reformulate the 
definition of Al^(v, w) entirely in terms of representation theory of and 

Ay. 

The link with the setting of Section 5 is as follows. Let be the set of 
indices a such that Pa(— 1) = ±1. Then / = /"•"□/" and 

t;;, ^ ^ a e 7+, 6 e 7- or a e 6 e 7+. (8.1) 

In particular, the Dynkin diagram (7, E) is bipartite. Write ^(Q) for the 
zigzag algebra corresponding to {I,E). Recall that {pa}aei denotes the set 
of simple left F-modules. Then {p*} is the set of right simple F-modules. 
Consider the right projective 74r-modules — P*a® AC^, and put P — 

It is easy to check that A{V) ~ End^j,(P). Moreover, the functor P (g) — 
induces a Morita equivalence 

Mod(Ar) ~ Mod(A(Q)). (8.2) 
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8.3. Note that and are symmetric algebras. In particular, and 
Ay are self-injective algebras (i.e projective and injective objects coincide). 
If M is a graded Ar (resp. y4r)-module then the graded dual space M* is 
again an Ar (resp. 74r)-module. 

If U is any T-module, we will regard AC^ (g) U and (AC^ (g) C[d]/(P) as 
graded Ar-module, and y4r-module respectively, where A°C^ f/ is placed 
in degree 0. Note that any projective indecomposable Ap-module (resp. A^- 

module) is isomorphic to (AC^ ® Pa)['n] (resp. ((AC^ ® C[d]/(P) ® pa)[n]) for 
some a G / and n G Z. 

Let us fix a basis {x, y} in C^. For any a & I, let us fix intertwiners 

^ ^ab-. Pb^C^^Pa. (8.3) 

{a,b)(^H {a,b)&H 

Define a function e : H ^ <C* hj the following condition : vr o (^f,^ o ip^b = 
^(a,b)X A y, where vr : ® (8> Pb — ^ A^C^ ® pb is the projection. Note that 
e{h) + e(7i) = for any h^H. 

8.4. Let Mod(Ar) denote the stable category of Z-graded Ap-modules (see 
Section 4.). 

Lemma 8.1. Let U he a T -module and let us consider it as a Ay module by 
trivially extending the action to Ay- If M c:^ U in Mod(Ar) then M c::iU®P 
in Mod(Ar) for some projective module P. 

Proof Let / : M ^ f/ and /' : U M such that //' = Idu and /'/ = Mm 
in Nlod j Ay) ■ Note that, for any projective module P, any composition of 
morphisms U P ^ U is zero. Hence Hom Mod (Ar)(^; U) = HomAp(?7, U) 
and //' = Idu in Mod(Ar). But then M ^ f7©Ker / in Mod(Ar) and the 
lemma follows. □ 

Similarly, we let Mod(Ar) stand for the stable category of Z-graded Ay- 
modules. Replacing Z by Z/2Z, we also define the categories Mod ^fAr) and 
Nlod oi Ay) . The stable categories Mod fAr) and Mod (y4r) are endowed 
with structures of triangulated categories (see (Hj). 
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Note that is a free Ar-module. This gives rise to functors 

R : Mod(Ir) ^ Mod Ur), R : Mod ofir) ^ Mod ofAr). 

8.5. In this section we give the reahzation of A^^(v, w) in the case 1.3. ii), 
i.e Cr is arbitrary and is generic. 

For every a G / we let pa G C[r] be the (central) primitive idempotent 
corresponding to pa- Set Ca = x Ay ■ pa- Then {1} U {ca}a£i forms a basis of 
the center of Ar- Consider the following deformation of Ar : 

Ir,Ce = (AC^ >^ r) ® C[d]/ <d^-J2 CcaCa > . 

a 

Let Mod pfArr^) be the stable categories of Z/2Z-graded 74r,^(,-modules. As 
in Section 8.4, the embedding Ar C ^r,Cc gives rise to a restriction functor 
R : Mod ofArr,^) ^ Mod ofAr). As in the undeformed case, the algebra 
Ar,^^. is symmetric and self-injective. 

Let us fix w G N^^, W = @^Wa such that dim W = w and let W = 
0a Wa ® Pa bc the Corresponding F-module. We will regard W as a graded 
Ar-module, where AC^ acts trivially, placed in degree 0. Let Af({w) be the 
set of pairs {u,M) where M G Mod pfAr r^) and m : W ^ R{M) is an 
isomorphism. 

Lemma 8.2. Let M be any Ar^((.-module such that R{M) ^ 0. Then M is 
projective. 

Proof. By Lemma lO we have M ~ (AC^ ® Vi) © (AC^ V2)[-l] for some 
F-modules Vi and ¥2- We may assume that 

rf(Vi) C C^^Vi. (8.4) 

Indeed, any t> G Vi not satisfying ()8.4p generates a projective submodule M' 
of M. Consider the linear map s : A^C^ ^ C, X Ay 1. From (Q and 
the relation dz = —zd for 2; G we deduce that Tr\v{s o d^) = 0. But by 
definition, 

Tr|y(s 0^2) = ^ Ccadim Hom(pa, Vi), 

a 

and the genericity of Cc implies that Vi = 0. Similarly, Y2 = and we are 
done. □ 
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Theorem 4. There is a natural bijection between the set of isomorphism 
classes of elements m A/'^(w) and the set of points 0/ UvA1((v, w). 

Proof Let {u, M) E Ar^(w). By Lemma EH we may assume that M = 
(AC^ ® Vi[l]) © W© (AC^ (g) Vo) as an Ar-module. We can also assume that 

rf(Vo) C (C'©Vo)©(A2c2®Vi). (8.5) 

Indeed if not then any element Vq G Vq not satisfying (j8.5p will generate a 
projective Ap^^^, -module A^i and M ~ M/Ni in Mod ^fArr^)- Similarly, we 
can assume that 

rf(Vi) C (C='©Vi)©(A2c'©Vo)©W. (8.6) 

But then (i(A^C^ © Vi) = 0, and in particular, the composition of maps 

Vi ^ © Vi ^ A^C^ © Vi endows AC^ © Vi with a structure of Ar,Cc- 
module. By Lemma f8. 21 this implies that Vi = 0. 

Let us fix some decomposition 

v = 0v;®Pa (8.7) 

a 

and set = 0„ K- Let us split the map d : V^C2©V©Was 
d = do + di where c/q : V ^ © V and c/i : V ^ W. Then the maps 
do and di give rise, via the identification ()8.7|) . the fixed intertwiners ()8.3|) 
and the map u, to elements B = ^f^^j^Xh € E(y,V) and j G L(y,W) 
respectively. Similarly, the map d : © V © W — * A^C^ © V ^ V gives rise 
to elements C = ^h^zuVh £ E{y,V) and i G L{W,V). From the relation 
dz = —zd for u G we deduce that yh = e{h)xh where e : H —>■ C* is 
defined in Section 8.3. Similarly, from rf^ = J2aCc,aCa we deduce the relation 
f^{B,i,j) = Cc- 

Note that the assignment M {B,i,j) depends on a choice of the de- 
composition ()8.7j) . but that two such decompositions give rise to the same 
element in A^^(v, w). Hence we have obtained in this way a well-defined map 
from the set of isomorphism classes of objects in ^^^(w) to UvA1^(v,w). 
Conversely, it is clear that any point {B,i,j) G A^^(v, w) gives rise, via 

the above construction, to an Ar^^f."^^'^^^^ structure on the Ap-module 
M = A(C^©V)[1]©W. Moreover this module M is equipped with a canonical 



32 



isomorphism u : W ^ R{M). Thus M G A/'^(w). This map assigns distinct 
points in 7Vl^(v,w) to nonisomorphic objects in A/'^(w) and the Theorem 
follows. □ 

Remark. Theorem |3 is equivalent to Proposition 15.31 

9 Koszul duality and sheaves on 

9.1. In this section we clarify the relation between the construction of Sec- 
tion 8 and the moduli space of coherent sheaves on some noncommutative 
deformations of the projective plane, as studied in |BGKj . 

Let Mod°(Ar) be the full subcategory of Mod(Ar) consisting of objects 
V satisfying 

Ext^^^iC, V[-l]) ^ ^ n = 0, (9.1) 

where C denotes the trivial module. The category Mod °(y4r) is defined in a 
similar way. 

To any Ar module V = 0„g2 is associated a complex of F-equivariant 
coherent sheaves on 

■ ■ ■ ^ L,{V*) ^ L,+i{V*) ^ ■ ■ ■ 

where LiiV*) = {V*)i<^0{i) and where the differential is defined by {dQ{x) = 
X ■ ({x) for X G and any section ( G r{Li{V)). Here V* denotes the 
Ap-module dual to V. A well-known theorem of Bernstein, Gelfan'd and 
Gelfan'd jBGGj generalizing the classical Koszul duality between C[x,y,z] 
and AC^ asserts that the assignment $ : V ^ L,(y*) induces an equivalence 
between Mod(Ar)°^ and the F-equivariant derived category D^{Coh(F'^)) 
of coherent sheaves on P^. In particular under this equivalence condition 
(EH) corresponds to H'{L,{V*)) ^ i = (see |BGSj, Section 2.13), and 
Mod°(y4r)°P is equivalent to the category Co/ir(P^) of F-equivariant coherent 
sheaves on P^. Therefore, it is an abelian category. Similar statements hold 
for Mod(Ar) and D'^(F^). 
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The functor R restricts to a functor Mod°(y4r) Mod°(Ar). It corre- 
sponds to the functor of restriction 

D'^{Coh{F^)) D'^{Coh{F^)) 

induced by the embedding ~ ¥{{C^)*) ^ ¥{{C^ © Cd)*) ~ P^. 



Let us denote by Ilr the preprojective algebra of the affine quiver (J, E) 
(see e.g jM])- It is well-known and easy to check that A{r) is Koszul and that 
its quadratic dual is Hp (see e.g |HKj ). Thus altogether we get the following 
diagram relating various algebras : 

AC2 >^ C[r] C[x,y] X c[r] 



Morita eq. 



Morita eq. 



t / ^\ Koszul duality _ 

A(Q) Hr 



Similarly, there is a diagram 



AC3 X C[r] C[x,y,z] X c[r] 



Morita eq. 



Morita eq. (9.2) 



^TTPTT Koszul duality _ r n 

/l(Q) ^ Ilr[z] 

Our construction in Section 8 is based on a deformation of the left column 
of diagram (j9.2j) . The corresponding right column consists of the homoge- 
neous coordinate ring of the noncommutative P^ studied in |BGKj . and the 
(graded) deformed preprojective algebra (see |CHj ). 



9.2. In this paragraph we show how to recover the description of Nakajima 
varieties as moduli space of torsion-free sheaves on P^ with fixed framing at 
cx), using the representation theory of Ay- This corresponds to case 1.3.i), 
i.e Cc = and Cm e (N+)^ 

Let T be the full subcategory of Mod°(Ar) consisting of modules T 
such that $(T) is a torsion sheaf on P^. We will say that an object M of 
Mod ° (y4r) is torsion-free if for any T G T we have Hom]yj^^O(^j_,)(M, T) = 0. 

Lemma 9.1. Let N be a graded Ar -module such that N = AC^ ® V as a 
Ar-module. IfY^ {0} then i!f°($(A^)) is a nontrivial torsion sheaf. 
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Proof. This follows from a direct computation. 



□ 



Lemma 9.2. Let N E Mod°(Ar) such that Ni = for i > and such that 
R{N) ~ 0. Then ~ 0. 

Proof. Suppose 9^ 0. By Lemma 18. H decomposes as a Ar-module as 
N = 0jl^^, AC^ ® Vj for some F-modules Vj and some r < — 2. We can 
assume 

d(V,) C (g)V,. (a) 

Indeed, any Vr G not satisfying (a) generates a projective Ap-module 
A^' and A^ ~ N/N' in Mod °(Ar). But then it follows from the previous 
lemma that H~^{^{N)) 7^ 0, in contradiction with the assumption that 

N € Mod °(Ir). □ 

As in Section 8.4 we us fix w e and associate to it a F-module W. 
We will regard also W as a graded Ap-module, where AC^ acts trivially, 
placed in degree 0. Note that W is naturally an object of Mod°(Ar). Let 
J\f{w) denote the set of pairs {u, M) where M E Mod°(y4r) is torsion-free 
and u : W —>■ R{M) is an isomorphism. We say two elements {ui, Mi) and 
{u2, M2) are isomorphic if there exists an isomorphism j : Mi — > M2 such 
that U2 = R{j) o ui. 

Theorem 5. There is a natural bijection between the set of isomorphism 
classes of elements in A/'(w) and the set of points 0/ UvA^<^(v, w). 

Proof. Let {u,M) E A/'(w). We first show the following 

Lemma 9.3. There exists a T-module V and M' E Mod(ylr) such that 
M c:^ M' and M' = AC^ V[+l] Q)W as an A^-module. 

Proof. By Lemma 18.11 there exists F-modules Yi, i E such that M ~ 
0. AC^ ® Yi[-i] © W as an Ap-module. Observe that 

rf(V_i) C A2c2®V_2©C2®V_i©W. (9.3) 

Indeed if not then any v_i E V_i such that ()9.3p does not hold generates 
a projective submodule A^ of M, and M ~ M/N in Mod °(y4r). Let T be 
the Ar-module obtained by restricting the Ap-action to AC^ ® Wi[—i]. 
Note that T eT. Indeed, we have H%^{T)) ^0 for i > and H^{^{T)) = 
H\^M)) = for z < 0, so that T E Mod°(Ar), and H^{<I>{T)) is torsion 
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by Lemma [9.11 But M is assumed to be torsion-free. This forces T ~ 0. 
A reasoning similar to (|9.3|) shows that 

c/(V_2) C ® V_2 © A^C^ ® V_3. (b) 

Now observe that = 0i<_i AC^ (g) is in Mod°(Ar) and that R{N) ~ 0. 
Thus A^ ~ by Lemma f9.2t and the lemma follows. □ 

Note that by Lemma [9.21 again, the following holds : 

for all AT c M, R{N) = ^ A^ ^ 0. (9.4) 

and that condition ()9.4j) is equivalent to the stability condition of 1.3.1). 

The rest of the proof of the Theorem now closely follows the proof of 
Theorem |3 □ 

Remark. The above description of torsion-free sheaves on with fixed 
framing at infinity is equivalent to the classical one in terms of Beilinson's 
monads, (see e.g, jN33 , Chap. 2) but its derivation doesn't use spectral 
sequences. 

From the above proof one easily deduces the following result. 

Corollary 1. The variety A4^(v,w) is isomorphic to the set of all AC^ x 

derivations (of degree one) of the module h.€? ® V © W satisfying the 
following condition : if \' <Z \ is a V-suhmodule such that AC^ ® V is 
d-stable then V = 0. 

9.3. Denote by La : End(pa) C[T] ^ 0^ End(pa) the canonical embed- 
ding, and let tTq : C[r] ^ End(pa) be the canonical projection. We call 

m : AC^ o c[r] O AC^ ^ AC^ ® c[r] 
the multiplication map and we define 

A : AC^ ® c[r] ^ AC^ o c[r] ® ac^ 

to be its adjoint. Consider the following maps of Ap-bimodules : 

di : AC^ ® p„ ®c P*a ® AC^ ~ AC^ ® End(p,) ® AC^ '""(l^®^) ac^ ® C[r] 
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d2 : AC^ ® C[r] ® End(p„) ® AC^. 

As in Section 6, this gives rise, for any x 7^ to a duplex of Ar-bimodules 

Ca,. : ^ AC^ ® End(p,) ® AC^ ^ AC^ ® C[r] ^ . 

One checks that the bimodule duplex Ca,x corresponds to the A{Q)- 
bimodule duplex Ca,x under the equivalence Mod(Ar) — Mod(A(Q)). In 
particular, the collection of duplexes Ca,x satisfy the braid relations of Sec- 
tion 6.3, (in the stable category of bimodule duplexes). Thus, as in Section 7, 
tensoring by Ca^x for a G / and generic x defines an action of the Weyl group 
W on the set of objects of Mod ofArre) for all generic Cc- 

In other words, (for generic (c) and a G / we have a functor 

7^a : Mod2(Ir,Cc) - Mod2(Ir,..(Cc)), 

and the collection of such functors satisfy the braid relations. Moreover, there 
is a canonical natural transformation R o TZ^ — > i?, and for any given fixed 
w G N^, TZa acts on the set of objects of A/'^(w). The following Proposition 
is a consequence of Theorem ^ 

Proposition 9.1. The action ofTZa on A/'^(w) coincides with the action of 
Ha under the identification A/((w) ~ Uv7W(^(v, w). 
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